Remote implementation of partially unknown operations and its entanglement costs 
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We present the generalized version of Wang's protocol[A. M.Wang, Phys.Rev.A 74,032317 (2006)] 
for the remote implementation(sometimes referred to as quantum remote control) of partially un- 
known quantum operations. The protocol only requires no more than half of the entanglements 
used in Bidirectional Quantum State Teleportation. We also propose a protocol for another form 
of quantum remote control. It can remotely implement a unitary operation which is a combination 
of the projective representations of a group. Moreover, we prove that the Schmidt rank of the en- 
tanglements cannot not be less than the number of controlled parameters of the operations, which 
C**) \ for the first time gives a lower bound on entanglement costs in remote implementation of quantum 

operations. 
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I. INTRODUCTION 



In the construction of a quantum computer, it is difficult to maintain all qubits in a single processor due to 
decohcrence. One alternative way is to build it as a multiprocessor device, that is to say, each processor contains only 
a few qubits. Evidently, such a "distributed quantum computer" [1] requires the remote implementation of quantum 
Oh 1 operations (RIO, sometimes also referred to as quantum remote control) since each processor can only perform limited 
local operations or it may not know all the information of the operations. Besides, RIO may also play important roles 
in distributed quantum computation, large scale quantum simulation, quantum programs or other remote quantum 
information processing tasks. 

Without physically moving the qubits around, we can remotely implement operations using only local quantum 
operations and classical communications(LOCC) and prior entanglements. One straightforward way is resorting to 
Bidirectional Quantum State Teleportation(BQST)[2], where we teleport all the qubits involved to one party, and 
telcport them back after the desired operation is performed. And it is proved that when the operation is completely 
unknown, we can only rely on BQST [3]. BQST requires two rounds of teleportation. Indeed, it sets the upper bound 
on the resources needed for RIO. 
qq ' As entanglements are valuable resources in quantum information and quantum computation, which are difficult 
. to create and maintain, we should seek methods to save entanglements. Fortunately, when the operation falls into 
some restricted sets, we are able to remotely implement it using fewer entanglements via some protocols [4-7] than 
\ via BQST. Some experiments have been demonstrated[8, 9]. 
£f) • Reference [4] proposed the HPV protocol for quantum remote control of diagonal or anti-diagonal one-qubit oper- 
ations. Reference [5] extended the HPV protocol to the Wang's protocol for the remote implementation of partially 
unknown multiqubits operations where there is only one nonzero element in every row or every column of the oper- 
ations. By saying "partially unknown", we mean that Alice, the party that holds the quantum state to be operated 
on, docs not know all the information of the remote operations. In the Wang's protocol, Alice only knows the 
structure of the operations, but not the nonzero elements of the operations. Reference [6] presented the protocols 
for combined and controlled remote implementations of partially unknown quantum operations of multiqubits using 
Greenbcrgcr-Horne-Zeilinger states. Reference [7] presented a hybrid protocol of remote implementations of quantum 
operations. 

However, all the previous references did not give the minimum entanglement costs in RIO, even a lower bound. So we 
are curious about what is the necessary entanglement costs in RIO and whether there is a lower bound for entanglement 
costs in RIO. Recently we obtained a conclusion that the Schmidt rank(defined in [10]) of the entanglements cannot 
not be less than the number of controlled parameters of the operations, which for the first time provides a general 
lower bound on the required entanglement resource and gives a criterion to assess protocols for RIO. However, we 
haven't proved that the entanglement state should be maximally entangled, which we think should be the case. 
Local implementation of nonlocal unitarics [11-14] is a different issue. In fact, there are profound connections 
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between local implementation of nonlocal unitarics and RIO. Reference [14] proposed a protocol for implementing 
nonlocal controlled unitaries of the form U = S^Jo 1 Pj ® Vj where the Pj's form a projective decomposition of the 
identity on Ha, while the Vj's are arbitrary unitaries on T-Lb- Reference [14] also presented a protocol for local 
implementation of nonlocal unitarics of the group decomposition form U = ^/<eg U(f) ® where the unitary 

operators J7(/)'s form a finite-dimensional projective representation of a group G. 

Inspired by Reference [5, 14], we figure out the generalized version of Wang's protocol[5] and a protocol for remote 
implementation of quantum operations which are combinations of the projective representations of groups. The former 
is able to remotely implement operations of the form 

JV-l 

U = J2 °i A i> (!) 
i=0 

where q's are N arbitrary complex coefficients with modulus unity and Ai's satisfy A\A^ = 0, for i ^ j. The latter 
is able to remotely implement operations of the form 

U = c(fMf) (2) 
fee 

where the unitary operators C/(/)'s form a finite-dimensional projective representation of a group G and c(/)'s are 
complex coefficients determined by U. 

Both of the protocols can remotely implement operations of certain forms using less entanglements than BQST. And 
they are indeed different kinds of quantum remote control. Previous protocols are quantum remote control similar to 
the generalized version of Wang's protocol. So it is worthwhile to present the Wang's protocol in a general way. But 
the protocol for RIO of group form is a different kind of quantum remote control. The form of remote operations it 
implements and the local operations it needs are different from those in the generalized version of Wang's protocol. 
Thus the protocol for RIO of group form is a good supplement to quantum remote control. There may still be other 
forms of quantum remote control. In a word, both the protocols we present in this paper would enhance the power of 
RIO and extend the applications of RIO. 

The remainder of this paper is organized as follows. In Sec. II, we present the generalized version of Wang's protocol 
for RIO. Section III presents another protocol for RIO of the group form. Section IV proves that the Schmidt rank of 
entanglements cannot not be less than the number of controlled parameters of the operations. In Sec.V, we conclude 
our results. 



II. A PROTOCOL OF RIO 



Reference [4] presented a protocol for the remote implementation of quantum operations on a single qubit, where the 
operations are diagonal or anti-diagonal. Reference [5] presented the Wang's protocol for the remote implementation 
of partially unknown operations 

2 N -1 

U(x)= e^\ Pi (x),D)(i,D\ (3) 

i=0 

on N qubits, where </Vs are 2^ real phases and D indicates the decimal system, i.e., |0, D) = |00. . .0), |1, D) = 1 00 . . .1), 
and \2 N — 1,D) = |11. . .1), etc. p(x) = {po(x),pi(x), . . . ,P2 N -i{ x )} is a permutation of the list {0, 1, . . . , 2 N — l}, 
where x = 1, 2, ... , 2^! maps all the permutations. This protocol uses N Bell states. 

Now we present the generalized version of Wang's protocol for the remote implementation of operations in the form 

iV-l 

U = J2 C * A * (4) 

where Cj's are vV arbitrary complex coefficients with modulus unity and A^s satisfy A\Aj = 0, for i ^ j. Note that 
unlike the Wang's protocol, N here, the number of controlled parameters, has no relationship with the dimensionality 
of the Hilbert Space. Due to unitarity of U, it can be proved that 

A. l =Y.c^)(v!f\ (5) 
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where {|%)} and are two full sets of mutually orthonormal vectors of the Hilbert Space and the superscript (i) 

indicates that a certain vector belongs to and only belongs to a certain Ai, so A^s satisfy A\Aj — 0, for i ^ j. And 
ri is the rank of Ai. The operations in Wang's protocol are special cases of this form when the ranks of Ai's equal to 
one. 

We want to implement the operation on T-La- Let the initial state of Ha be \^)a- The entanglement resource is 



N-l 



N k = 

where the dimension of H a or T-Lb is N. For a given N define the X gate such that 

X\k) = \k-l). (7) 

Here, subtraction should be understood as mod N . The protocol has the following steps. 
step 1 Alice performs 

N-l r-j 

V = E Pi <& X\ where P< = £ | uf ) {uf | (8) 

i=0 j=l 

acts on Ha, and X* means X to the power i, which acts on % a . After this step the state of the combined system 
becomes 

JV-l N-l 

^P|*) A ® Y,\*-i)a®\k)b. (9) 



1=0 v ^ fc=0 

step 2 Alice performs a measurement on Ti a in the computational basis. The measurement result / is sent to Bob. 
Bob then performs X 1 on Tib- The state of the system is now 

N-l 



J2 P i\^)A®\i)b. (10) 



i=0 



step 3 Bob performs C = X^q 1 Ci I on The state of the system is 



JV-l 



Y,* p i\*U®\*)b- (11) 



1 

f = 7^E e 27rimj/JV M01 (12) 



i=0 

step 4 Bob performs a Fourier transform 

v m,j— 

on T-Lb and then measures Tib in the computational basis. The measurement result m is sent to Alice. The state of 
the system becomes 

N-l 

Y^e^l N C] P^) A ®\m)b. (13) 



step 5 Alice performs 



N-l r-j 
j=0 k=l 



on Ha- It completes the implementation of the operation. The final state is exactly 



N-l N-l Tj 

3=0 3=0 k=l 



4 



It can be proved that operations of this form are all we can implement using such a protocol. Notice that Cj's can 
be chosen arbitrarily when A^s are given. Besides, Cj's may be unknown to Alice, which keeps her from implementing 
the operation locally and obliges her to resort to RIO. Here lies the essence of quantum remote control [3, 4]. By such 
a protocol, Bob can apply a controlled and private operation on Alice's quantum state. 

In fact, if Alice is able to locally implement any operation, by this protocol any unitary can be remotely implemented 
while Alice does not know all the information of the unitary. Because any unitary can be decomposed to a diagonal 
matrix with a unitary on each side by Singular Value Decomposition(SVD). For example U = ~Y^S^ \ui)di(i)i\ = 

Silo 1 ~Y^j=Q ^2^=0 \k)(vk\ = udv. If Bob wants to remotely implement a certain unitary U on Alice's 

quantum state while keeping Alice from knowing all the information of U, he can first calculate the SVD of U = udv 
and tell Alice u and v. Then Alice performs v on her state. After that Bob remotely implements d using the above 
protocol. Finally Alice performs u. By this mean, U is remotely implemented while Alice docs not know the elements 
of d. This method is nontrivial since if we use BQST instead, the entanglement costs would double. 

But notice, in the above process Alice should have the devices to perform u and v. So if Alice and Bob want to 
remotely implement any unitary, Alice should have the devices to perform any local operation. Hence given limited 
devices, Alice and Bob can only remotely implement operations in some restricted sets. To enhance the power of 
RIO, we will present another protocol in the next section which can achieve a different form of RIO. 



III. RIO OF GROUP FORM 



Reference [14] presented a protocol for local implementation of nonlocal unitaries of the group decomposition form 

u = E u (f) ® w if) ( 16 ) 

f&G 

where the unitary operators C/(/)'s form a finite-dimensional projective representation of a group G. By saying 
projective representation, that means 

U(f)U(g) = »(f,9)U(fg) (17) 

where g)'s are complex numbers constituting a factor system. Because of unitarity condition, fx(f, <j>)'s are of 
modulus one. Using 

U(g) = U{f- l )U{f)U{g) = (t{f,g)U{f- l )U(fg) = »(f,gMr\f9)U(g), (18) 

we have u(f, g)n{f~ 1 , fg) = 1. Hence, /i (/i -1 ,/) u (h, fo -1 /) = 1. We will use this identity later. 

In the following passages we will demonstrate the protocol to remotely implement operations of the form 

U = J2 c(fMf) (19) 
fee 

where the unitary operators C/(/)'s form a finite-dimensional projective representation of a group G and c(/)'s are 
controlled complex coefficients. 

Before presenting the protocol, we first make some reasoning. The reasoning was motivated by the discussion in 
Part. II. B of Ref.[14]. Suppose we want to remotely implement an operation Li = X^q 1 c iUi on Ha- And assume 
that the first two steps in Sec. II are necessary with Pi's being undefined. After the first two steps, we arrive at 

JV-l 

Y, Pi\*)A ® \i)b- (20) 

i=0 

Then Bob performs an operation M on Tib and then measures Jib in the computational basis. The measurement 
result to is sent to Alice. Alice then performs a corresponding recovery operation lZ m on T-La- The final state of the 
system becomes 

JV-l 

Yi {m\M\i)R m P i \^!) A ® \m) b . (21) 

i=0 

So if 

JV-l JV-l 

Y {m\M\i)R m P t = Y c i U i, ( 22 ) 

i=0 (=0 
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we have successfully applied the operation. 
Particularly, define 

Ui = U (ft) ,Rm = U (g" 1 ) ,P t = U ( 9i ) , (m\M\i) = M (g-\ 9i ) ~* c (g"^) (23) 

where g^s are elements of a group G labeled by i and U(gi)'s are their projective representations. Thanks to the 
Rearrangement Theorem in group theory, 

N-l N-l 

£ c (9m 9i) U {g- l gi) = £ c U ( 9i ) . (24) 

1=0 2=0 

Thus, we can successfully implement W by defining the operations as above. 
The protocol follows from five steps. 

step 1 Alice performs V = J2feG U(f) ® |/)a(/| where |/) a are orthonormal basis on Ti a . After this step the state 
of the combined system becomes 

J=£tf(/)|tt> A ®|/) |/) 6 . (25) 

l°l /GG 

step 2 Alice performs _F on Ti a and then makes a measurement. The measurement result g is sent to Bob. The 
state of the system is 

Y,U{m)A®{g\F\f)\g) a \f) b . (26) 

/GG 

step 5 Bob then performs .Z(g) on Tib- Z(g) is defined as 

Z(g)\f) = -L=(g\F\f)- 1 \f). (27) 
V l G l 

The state of the system is now 

^£l7(/)|*U®| fl > |/> 6 . (28) 
step 4 Bob performs M on Tib- M is defined as 

M = J2 c(f)R(f),R(f) = J2 Kg, f)\g){gf\- (29) 

fee 9 eG 

Then Bob performs a measurement on Tib- The measurement result ft, is sent to Alice. The state of the system 
becomes 

£ U(f)\*) A ® C (ft- 1 /) M (ft, /»"V) lfl)a|h)6. (30) 

fee 

step 5 Alice performs £/(ft -1 ) on "Ha- This completes the protocol. With (x (ft -1 , /) /i (ft, ft -1 /) = 1, we arrive at 

W|*) A ® | 5 ) a |ft) b = £ c(/)C/(/)|*) A ® | 5 ) a |ft) h . (31) 
/eG 

It is easy to prove that this protocol is as general as BQST. The proof is similar to that in Part. V. A of Rcf.[14]. 
And for a given projective representation of G and a given IA, c(/)'s are determined as 

c (/)=e|e H\f)\^ (32) 

A=l j,k=l 
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where the notation is similar to that in Part. IV. D of Rcf.[14]. For a given group, there are k incquivalent unitary 
irreducible representations {D^(f)} labeled by A, where D^ x \f) is a d\ x d\ matrix. And Yl\=i d\ = 1^1 = N. In 
a certain basis of Ha, U (f) can be expressed in a block diagonal form 

K 

U(f) = 0^ (A) (/). (33) 

A=l 

Thus in that basis, U can also be expressed in a block diagonal form 

W=£c(/)[/(/)=07^ A ). (34) 

/GG A=l 

For simplicity, we are only talking in the situation in which the representation U(f) contains each inequivalent 
irreducible representation exactly once. Please refer to Part. IV. C of Ref. [14] for further discussions. As the Double 
Unitary protocol in Part. IV. D of Ref. [14] is valid, our protocol is valid either. 

Last but not least, Alice only needs the devices to perform V, F and C/(/)'s in the protocol. Given these devices, 
any combination of C/(/)'s can be remotely implemented as long as the operation is unitary. 



IV. ENTANGLEMENT COSTS 



Alice has no information of Cj's. Hence, the information should be transmitted from Bob to Alice. By what means? 
Entanglements. Aj's and q's are coupled with the aid of entanglements. 

For heuristic reason, first go through the protocol in Sec. II. We will use a diagrammatic method[15] to express the 
process. 

2 

Let the initial state of the system be \*S?)a <£> zS2i=o^ \i)a\i)b- With the notation in Part. II. B of Ref. [14], it can be 
expressed as such a matrix: 



a\b 





1 


2 













1 










2 











Here, the state of H a is expressed as a column and the state of Hb is expressed as a row. 
We want to implement 



i=0 j=l i=0 




step 1 Alice performs 



(35) 



P Pi Pi 

V = Y, p i® Xl = | P2 Po Pi | > where Pi=J2 \ u ?^ 
Pi P 2 Po 



W\ /tt W| 



i=0 



3 = 1 



After this step the state of the combined system becomes 



2 x 2 ( P |*)a Pl\*U P2^) A \ 

^P^U® — ^|/c-z) a ® \k) b = -=\ P 2 \V) A Po\V)a Pi\^)a 
1=0 V fc0 V \Pi\*)a &\*)a P \*)a ) 



(36) 



(37) 
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step 2 Alice performs a measurement on T-L a in the computational basis. The measurement result I = 1 is sent to 
Bob. Bob then performs X on Tib- The state of the system is now 



W)a W)a Pi\*)a 



f 1 
1 

V° 1 



Po|*)a Pi|*)a Pal*) 



(38) 



Because the state of Tib is expressed as a row, we use the transpose form of X. And we multiply V3 to preserve 
unitarity after performing a measurement. 
step 3 Bob performs 



C = 5>|i) 6 <i| 

i=0 



Co 



Cl 



f'2 



on H;,. The state of the system is 



53 c * p <I*)a®|*>6= (coPol*^ ciPi|*)a c 2 P 2 |^) a ) 



i=0 



s£ep ^ Bob performs a Fourier transform 



mj-0 



/i i i 

1 e 3 e a 
\ 1 e 3 e 3 



on Hh. 



5^C i P i |*>A®-F , |*>6=(ci,il|*>^ CiPil*)^ C 2 P 2 |*) 



i=0 



v/5 



11 1 \ 

1 e 3 e 3 

4x1 8£i 

1 e 3 e 3 / 



(39) 



(40) 



(41) 



(42) 



Then measures Jib in the computational basis. The measurement result m = 2 is sent to Alice. The state of the 
system becomes 



e^^P^A = c Q P \V) A + e^aP^U + e^c 2 P 2 \V) A . 

3=0 



step 5 Alice performs 



2 Tj 



i=o fc=l 

on It completes the remote implementation of the operation. The final state is exactly 

2 2 n 



(43) 



(44) 



(45) 



i=0 



i=0 3 = 1 



Indeed, the implementation can be summarized as follows. Assume that the measurement result of H a is I and that 
of T~ib is m. Obviously, Bob's action is subject to /. And the consequence of the measurement on "H a is to pick a row 
out of Alice's operation matrix, let it be [Pij], while the consequence of the measurement on T~ib is to pick a column 

out of Bob's operation matrix, let it be [M^ ] T . In the end, Alice performs a recovery operation 1Z m on %a- The 
whole processing can be expressed as 



U 



|*). 4 = V^ m (p ;o V n ••• 



( 

o m A 



\ ••• |*) A J 



W M^ m0 \ 

M® m i 

V M« m(n _ 1) / 
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A A 1 



An 



( I*)a 




V 









\*)a 




CO 
Cl 



(46) 



\ Cn-l J 



Note, here the dimensionality of T-L a or Hb, or the Schmidt rank of entanglements, is equal to n, the number of Cj's, the 
controlled parameters. And the entanglement state is maximally entangled. Is it possible that d, the dimensionality 
of H. a or "Hf,, is smaller than n? Or is it possible that the entanglement state is partially entangled? 

Suppose it is possible. The entanglement state is J^_q -^/ii|i) a |*)h(With Schmidt decomposition, we can always 
expressed entangled state in a diagonal form in a suitable basis). We have 



n-l 

E 

i=0 



CiAi = VdlZ r 



E 

3=0 



(47) 



Since Alice has no knowledge of Cj's, when Cj's change and Ai's remain the same, Alice's action on Ha, V, should stay 
the same. Because Cj's are n arbitrary phase factors of modulus unity, their degree of freedom is n. When q's change 
and Ai's and V remain the same, the equation always holds. Thus, M''' m j's should be some linear combinations of 
c,-'s. Just dchne 



n-l 



m(') . = V« (Im) -c 



Then we find 



i=0 



d-l 



A, = y/dn m J2h3l (lm) 3i'Plj 

3=0 



(48) 



(49) 



Vij(j = 0, 1, • • ■ , d— 1) are at most d linearly independent operators. From (49), wc can see Ai's are at most d 
linearly independent operators either because the rank of [hjq( lm ' ji] may not exceed d. However, A^s are n linearly 
independent operators by definition. So we come to the conclusion that the dimensionality of the entanglement 
resource, or the Schmidt rank of entanglements, cannot be smaller than the number of Cj's, the controlled parameters. 

However, we are still unable to answer whether the entanglement resource should be maximally entangled. We 
believe the answer is yes. 

Though the coefficients c(/)'s in the protocol of Sec. Ill are subject to (32), it can be easily proved that their degree 
of freedom is also equal to |G|, the number of elements in the group, since n 2 real parameters are needed to determine 
an n x n unitary matrix. We can prove that the Schmidt rank of entanglements required by that protocol cannot be 
less than \G\ similarly. 



V. CONCLUSION 



We present the generalized Wang's protocol for the remote implementation(remote control) of partially unknown 
quantum operations. We also propose the quantum remote control of group form. The protocols enhance the power 
of RIO and extend the applications of RIO. Then we prove that the Schmidt rank of the entanglement state cannot 
be less than the number of controlled parameters, which provides a lower bound for entanglement costs in RIO. But 
we are still unable to prove that the entanglement resource should be maximally entangled while previous protocols 
all require a maximally entangled state. This will be left for future study. 

Our work analyzes the protocols for remote implementation of partially unknown quantum operations in detail and 
will provide some clues for new protocols, such as protocols for other forms of quantum remote control. Our work 
gives the necessary Schmidt rank of the entanglement resource for the first time. It provides clues for the minimum 
entanglement costs for RIO and gives a standard to evaluate previous protocols or future protocols. Since RIO has 
important applications in Quantum Information and Quantum Computation, our results are nontrivial. Future study 
should be cast to proposing protocols for other forms of quantum remote control and giving its minimum entanglement 
costs. 
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